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Abstract 

We consider a conditionally Poissonian random graph model where the mean degrees, 
'capacities', follow a power-tailed distribution with finite mean and infinite variance. Such 
a graph of size N has a giant component which is super-small in the sense that the typical 
distance between vertices is of the order of log log N. The shortest paths travel through a 
core consisting of nodes with high mean degrees. In this paper we derive upper bounds of the 
distance between two random vertices when an upper part of the core is removed, including 
the case that the whole core is removed. 

1 Introduction 

Power-law random graphs (or 'scale-free random graphs') have become popular objects of both 
applied and theoretical interest, because they are simple to define and generate and yet share some 
important characteristics with many large and complex real- world networks. The mathematical 
models help to understand how and on what conditions those characteristics emerge, and this 
understanding can be valuable also in the design of new, artificial networks. 

The general characteristic of power-law random graphs is that their degree distribution possesses 
a regularly varying tail, the most interesting region of tail exponents being that of finite mean 
and infinite variance. Several models with these features have been studied. In this paper, we 
work with the conditionally Poissonian random graph Q, a modification of the expected degree 
sequence model of Chung and Lu 0. We draw an i.i.d. sequence of mean degrees, 'capacities', 
that follow a Pareto distribution with finite mean and infinite variance. 

Our graph of size iV has a giant component which is ultra-small in the sense that the typical 
distance between vertices is proportional to log log iV (more precisely, this is an upper bound, 
like most of our distance results), whereas a similar random graph whose degrees have the same 
mean but finite variance cannot offer better than log N scalability of distances. Remarkably, the 
speciality of the infinite variance case is the emergence of a 'core network' consisting of nodes 
with high degrees, through which the short paths typically travel. It is now natural to ask, what 
happens to these distances, if vertices with highest degrees are deleted. Our main findings can be 
summarized as follows: 
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(i) Any deletion of core vertices leaves the asymptotical size of the largest, giant component 
intact. 

(ii) If vertices with capacity higher than A 7 are deleted, 7 not depending on N, then paths that 
would have gone through the deleted vertices can be repaired using 'back-up paths' that 
increase the distances only by a constant depending on 7 but not on N. This increase is 
negligible on the log log N scaling of distances. 

(iii) If the whole core is removed (for the exact meaning of this, see Section [2]), the distances 
still scale slightly better than log N. 

Because of structural similarity (compare ||8l with Q), we conjecture that our results are trans- 
ferable to the configuration model of Newman et al. [Sj - Perhaps they can be extended even to 
preferential attachment models in the finite mean and infinite variance region, since van der Hof- 
stad and Hooghiemstra showed recently that these models share with the previously mentioned 
models the loglog- scalability of distances Q. 

The next section specifies the graph model and reviews the relevant results of Q. Some of them 
are slightly sharpened in Section [3] Section [4] applies results on the diameter of classical random 
graphs to measure the core network in the horizontal direction. The main result on robustness 
against core losses is stated and proven in Section [5] 



2 Model and earlier results 

Throughout the paper, we work with the following conditionally Poissonian power-law random 
graph model [7J. There are iV vertices that possess, respectively, i.i.d. 'capacities' Ai,...,A N 
with distribution 

P(A >x) = x~ T+1 , x G [1, 00); re (2, 3). 
Given A = (Ai, . . . , An), each pair of vertices {i, j}, is connected with edges, where 

Eij ~ Poisson (-j-- 1 J > l n = Aj, 
' j=i 

and the Ey's are independent. Loops, i.e. the case i = j, are included for principle, although they 
have no significance in the present study. Given A, the degree of vertex i then has the distribution 
Poisson(Aj). The resulting random graph is denoted as Gn- 

The following coupling between neighborhood shells and branching processes will play an im- 
portant role, as it did in [7j. Fix N, and assume that the sequence A has been generated and 
probabilities are now conditioned on it. We shall consider a marked branching process, i.e., 
a branching process where each individual is associated with some element of the mark space 
{1, . . . , N}. More specifically, let us define a process (Z, J) = (Z n , (J n ,i)), where Z n is the size 
of generation n, and J„ j 6 {1, . . . , N} is the mark of member i of generation n. We set Z = 1 
and take J ,i from the uniform distribution [/{!,..., N}. The process then proceeds so that an 
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invidual bearing mark i gives for each j = 1, . . . , N birth independently to a Poisson(AjAj/L7v) 
distributed number of j-marked members of the next generation. 

On the other hand, we consider the neighborhood sequence around a random vertex of G^. Take 
a vertex i from uniform distribution, and define recursively 



A4+i(?o) = | j e 

The following coupling was proven in Q. 



A4(i Q ) > . 



Proposition 2.1 Let (Z,J) be the marked branching process defined above. Define a reduced 
process by proceeding generation by generation, i.e., in the order 

Jq,X] J\,Xi J\,2i • • • 5 •A.Zij ^2,1; • • • > 

and pruning (that is, deleting) from (Z,J) each individual, whose mark has already appeared 
before, together with all its descendants (these are considered as not seen in the procedure). 
Denote the resulting finite process by (Z , J), and let Jk be the set of the marks in generation k of 
the reduced process. Then, the sequence of the sets Jk has the same distribution as the sequence 
A4- 



Moreover, we observed that the size of each generation and its marks can be generated indepen- 
dently. Denote by q N the distribution 

q N (j) = p-, j = l,...,N, (1) 

and by ti* the mixed Poisson distribution Poisson(T), where T is a random variable with distribu- 
tion 

P(r e dx) =x¥(Ae dx) /E {A} . 

Obviously, the distribution of Poisson(Aj(jv)), ~ q N , converges weakly to n* in probability. 

Let j[ , J2 , • • • be i.i.d. random variables with distribution q N , and let Jq N ^ be a random vari- 
able with uniform distribution on {1, ... , A^}, independent of the previous ones; we often suppress 
the superscript -( N \ Start now by (Z = 1, J ), and proceed generationwise by drawing the size 
of the n + l'th generation from the distribution 

j=M n _ 1 +l 

where M_i = 0, M n = J2o Zk, and giving then each individual a fresh mark from the sequence 

JM n +l, Jhl n +2, 
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Proposition 2.2 The marked generation sequence (Z n , (J n ,i)) zs stochastically equivalent to 

(Z n , (Jm„_i+i, • • • , JmJ)- 

We next turn to the definition of the core network mentioned in the introduction. Fix an increasing 
function £ : N -> E such that 

*(1) = 1, ^ AT ^0, i{N) - -» oo asiV^oo, (2) 

log log log A* log log log log A 

and define 

1 ; log AT 

Note that 

e{N) -> 0, A^ e(7V) = e £(A ° -> oo as iV -> oo. (3) 
Define recursively the functions 

= (r-2)(] j _ 1 (N)+e(N), j = 1,2,..., (4) 

and denote 

log log A" 



A;* 



-log(r-2) 

For A" sufficiently large, we have (3 (N) > e(iV)/(3 — r), and the sequence (/3fc(A ? '))j fc= o ) i i ... 
decreases toward the limit value e(N) /(3 — r). With = fc*, we are already in the e(N) order of 
magnitude: 

/ oo \ . _ 

fo W (N) < e(N) 1 + J> - 2)' = — I e(iV). (5) 



i=0 



The key of our analysis of Gn is the notion of its core C, consisting of all vertices with capacity 
higher than N@ k * . Note that the exact boundary of the core depends on £(N) and is thus somewhat 
arbitrary. 

By the definition of e(N), we can choose a natural number k = k(N) such that 

k(N) k(N) 

oo, -»• 0, as N -f oo, (6) 



N 9e(N) ' fc*^) 

where 9 = (r — 2) (4 — r)/(3 — r). We can now collect the main results of Q to the following 
theorem: 

Theorem 2.3 (7) The graph Gn has a.a.s. (asymptotically almost surely) a giant component, 
whose relative size approaches the value 

oo 

l-J2$ 3 (D=j)F(Z^ = 0y , (7) 

3=1 
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where D is distributed as the conditionally Poissonian variable Poisson(A), and (Zn ^) is 
a Galton-Watson branching process with offspring distribution ir*. 

(ii) A random vertex of the giant component is connected with the core C in less than k(N) 
hops. The distribution of the capacity of the first core vertex found in a random-order 
breadth-first neighborhood search is asymptotically identical to the distribution of J$), 
where nc = inf In : G c|. 

(Hi) A random vertex of the core is a.a.s. connected with the vertex i* with highest capacity in at 
most k* hops. 

(iv) As a consequence of the previous items, the distance between two randomly chosen vertices 
of the giant component is at most 2k*(N)(l + o(l)) a.a.s.. 



Denote X, tS = {i G {1, . . . , N} : Aj G (iV 7 , N 5 ]}. The idea of the proof of claim|(iii) 
I2.3l is that if the core is divided into 'tiers' 

v = in, 

Vt = Tp 1>00 \{f}, 

V k = Tp ktPh _„ k = 2,...,k*, 

then, for any k > 0, a random vertex of tier k has a.a.s. an edge to Vk-i U • • • U Vq. 



of Theorem 



3 Auxiliary results 

In this section we sharpen the estimate used in Q for the aggregated capacity of a set of form 
{i : Aj > N"'}. In particular, we obtain that the aggregated capacity of a tier T JjJ+e rm is asymp- 
totically overwhelmingly larger than all strictly higher vertex capacities together. This holds also 
when 7 depends on N. 

We use frequently the notation x + I := {x + y : y G J}, where x G IR and I C IR is an interval. 
Lemma 3.1 Let a = a(N) G (0, a), where a < l/(r — 1). Then, for N sufficiently large, 

pf EjllAiW*"} c A a\ \ > 1_ ( E ( A > V T+1 A r-(l-(r-l)a)fr-a) 

Proof Denote 

/ir" a. i \ n 
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Since P[A>y|A>x]= P(xA > y), we have the distribution equality 

N N a 

^A4 {Al >^ } = iV^A fc , (8) 

i=l k=l 

where the A fc 's are fresh independent copies of A. Then 

P ( E{A> *V 2] ) = E W N °» 
< ¥\N a <^E{N a }J+E{p(N a )l {Na ^ ma}} }. (9) 

The distribution of N a is Bin(N,N~( T ~ l > a ). The well-known bounds for a binomial random 
variable X, 

F(X<E{X}-x) < exp(-^^), 

2 3 

F(X>E{X} + x) < exp( — + — — A 
V 2E{X} E{X} 3; 

yield 



P ( < I^j < e -iW/8 P ( >2 ]< e -W/w. (10) 

By the well-known result on subexponential variables with finite mean (see, e.g., [4]), 

F \n^ Ai > 2E ^) ~ P ( max ( Al ' • • • , An) > "E {A}) ~ E {A}~ T+1 n~ r+2 . 

For the large deviation to the opposite direction, the classical Cramer theorem applies and the 
probability goes to zero at exponential speed. Thus, for N sufficiently large, 



EWJVJHe-Wn^Af^Sj T . (ii) 

Combining (|8])-(fTT), replacing a by the worse case a and upperbounding the exponential terms 
by replacing the factor 3/2 in (fTT} by 2 we get the assertion. □ 



Lemma 3.2 Let a {N), an{N) G (0,a), where a < l/(r - 1), and a {N) < a x (N) - e(N). 
Then, for N sufficiently large, 

p ( E t =i Ail{A <e (jyo,iv°i]} 4 ,x \ 1 _ 2 / E{A} \ _r+1 (1 _ (T _ 1)S)(T _ 2) 



Proof This follows by applying Lemma 3. 1 to both a and cui and noting that N ( T 2 ^ ai a °) 



0. □ 
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Lemma 3.3 For any fixed b > 1, 

^{Ai>N b < N )} 



Proof By Lemma [3TT[ 



v in probability. 



a.a.s., 



Z)i=l A t 1 {A 4 >iV«W} 16 

and the claim follows since — > oo. □ 



Lemma [373], combined with our earlier results in [7], entails the important observation that the first 



contact to the core is a.a.s. close to its bottom: 

Proposition 3.4 Fix b > 0. Let In be a random node of the giant component ofGw- Asymptoti- 
cally almost surely, In is connected to Tp k *,bp k * with a path that avoids the set {i: Aj > N b @ k * }, 
and whose length coincides with the distance between In and the core. 

Proof Since the proportional size of the core shrinks to zero, it suffices to consider the case that 
In is picked from outside the core. By the results in [Q, conditional that In is connected with 
the core, one of the minimal length paths to the core has its core endpoint distributed as the first 
core element in an i.i.d. sequence J n G {1, . . . , iV} with common distribution ([T]). Now, (3k* is 



proportional to e(N), and Lemma 3.3 can be applied with (3 k * in the role of e(N). We conclude 
that the first core element in the sequence J n belongs a.a.s. to the set 7^ fc , b/3fc , , and the statement 
of the proposition follows. □ 



4 Horizontal paths in the core 

In this section, we show that quite thin tiers of the form 2y y/ are internally (as induced subgraphs) 
almost connected in the sense that the proportional size of the largest component approaches 
one and, moreover, the diameter of that largest component is obtained with high accuracy from 
remarkable results on classical random graphs. For deterministic 7, the tiers 7^,_ e (jv), 7 are a.a.s. 
connected, and their diameters can be picked almost unequivocally from the following classical 
theorem d). 

Theorem 4.1 Consider the Erdos-Renyi random graph G n>p and let p = p(n) and d = d{n) > 2 
satisfy 

— : 6 log log n — > 00 

a 

p d n d ~ 1 -2\ogn — > 00 
p d-1 n d ~ 2 - 21ogn — > -00 

Then G U:P has diameter d a.a.s. 
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To include also lower parts of the core, we apply the following, rather recent result by Chung and 
LU0. 



Theorem 4.2 Ifnp —>■ oo and (log n) / (log np) —>■ oo, then almost surely 

diam(G n , p ) = (1 + 0(1))-^, 

log np 

where diam(G) denotes the diameter of the largest (giant) component ofG. 
Denote 

r i-(r-l) 7 
(3 - r) 7 



(12) 



Proposition 4.3 Let "f(N) be a non-increasing function such that j(N) G [e(N), |) for all N. If 
lini7(iV) > 0, assume also that 7(00) does not correspond to a jump of the ceiling function in 
(1721). Then, there exists another function 7* (N) such that 



7*(iV) < 7 (JV), 7 *(iV)/7(iV) -> 1, |T 7 , (iV ) )7 (iv)| -> 00, 

and 

diain(7^. i7 ) = (1 + o(l))ty(7(iV)) a.a.s., (13) 



where diam(-) zs generally interpreted as in Theorem 4.2 When 7(iV) zs bounded away from zero, 



T Jt:J is a.a.s. connected and its diameter is a.a.s. equal to w{ r ){N)). 

Proof We shall suppress the iV's in j(N) etc. when it improves the clarity of presentation. 

Considered as an induced subgraph, 7^ 7 is denser (resp. sparser) than the classical random graph 
Gnp, (resp. G n>p *) with 

n = n(N) = \X r ^\, p m = Pm {N) = -— , p*=p*(N) = —. 

J->N 

Denote r )s{N) = 7 — Se(N), where S G (0, 1). We fix S for a while and choose 7* = jg. By 



Lemma 3.2 \T^ a \ — > 00, and 



1 71 I r l 



On the other hand, 



jyl-(r-l) 7 . 



N G[-,2] a.a.s. 



E {A} l 2' 



Thus, a.a.s., 



logn G (1 - (r - 1)7*) log N + [- log 4, log 4] , 
log(np*) G (3-r)7*logJV-logE{A} + [-log8,log8], 
log(np*) G (2 7 - (r- 1)7*) log N- log E {A} + [-log 8, log 8]. 
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Note thatp*(iV) — > and n(N)p*(N) — > oo, so Theorem 4.2 applies to G ntPt and G n #*. We 
distinguish between two cases. 



First, if 7(iV) is bounded away from zero, we are in fact in the regime of Theorem 4.1 and a 
computation of the diameter d leads to the expression of 10(7). Thus, Theorem 4.1 yields the 
inequalities 

'1-(t-1) 7 *" 



diam(7^ ti7 ) < 



diam(7^ 



> 



(3 - t)7* 

1 ~ (r ~ 1)% 
2 7 + (1 - r) 7 * 



a.a.s., 



a.a.s. 



Now, the right hand sides are with sufficiently large N both equal to the right hand side of u>(7), 
and the claim follows. The value of S did not matter. 

The second case is that 'j(N) \ 0. Since n(N)p^(N) — > 00, the subgraph still has a giant com- 
ponent whose proportional size approaches one, although it is not necessarily connected. Choose 
any sequence 5 k \ 0, and denote 

f (3-r) 7 2 7 + (r - l) 7 , fc 

llh = maX < r , ; r 

' 1(3- r) l5k (3 - r) 7 

Note that rjk — > 1. Now define a sequence as 



inf ^ M : P 171 



A' 



> k > 1 - 1/Jfe ViV > M, 



p(diam(T 7 , i7 ) G ( % - 2 ,^) • _* J > 1 - i/fc ViV > m}. 

Thanks to Theorem 4.2 the iV^'s are finite numbers, and obviously they grow unboundedly. Fi- 
nally, denote 

k(N) := max {A; : N k < N} 
and choose 7* (N) = 7<5 fe(JV) . Then obviously 

diam(7 7sk)7 ) = (1 + o(l))- 



(3 - r) 7 (iV) 



a.a.s. 



□ 



In a similar way, we can prove a diameter result for the tiers V k = V^" 1 , defined at the end of 
Section [2] 

Proposition 4.4 77ze rfers Vq, . . . , V k *, considered as induced subgraphs ofG^, are almost con- 
nected in the sense that the relative sizes of their largest components approach 1 as N — > 00, and 
their diameters satisfy, a.a.s., 

diam(y ) = 0, 
diam(Vi) = 2, 

diam(14) e (l + o(l))[w(p k ^),w(p k )}, k = 2,...,k*. 
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By Proposition 4.3 we can say that the width of the core at height iV 7 , measured by hop distance, 
is 10(7). Moreover, this holds also for varying 7 = 7(iV) downto the bottom of the core. 

When 7 G (0, |), we have 

w((t - 2)7) > w(j) + 2. 

This has the following heuristic consequence. For connecting two vertices with capacities iV 7 , 
a 'horizontal' path staying at about the same height in the core is longer than a path that jumps at 
both ends with one hop to the height jV( T ~ 2 ) 7 and finds the horizontal connection at that level. On 
the other hand, this is how high in the core the neighborhood of a vertex typically reaches. Thus, 
a horizontal move should be made at as high level as possible. 



5 The main result 

We have now essentially collected all elements needed to understand the situation where a top 
part of the core is deleted. First, since the aggregated capacity of any top part is concentrated at 
its bottom, the remains of the core are found from outside almost as easily as the original core 
was found. Second, if a lower part of the core is alive, we can find 'vertical' paths from the 
bottom of the core to a top tier of its remaining part, as we did with the undamaged core in Q 
(a complete proof of this step requires a slight modification of the proof of Proposition 4.3 of Q 



and is presented below in detail). Third, Proposition 4.3 guarantees the existence of a 'horizontal' 
path between almost any pair of vertices within this top tier, and provides also an explicit upper 
bound for its length. It remains to couple these pieces together. 

Theorem 5.1 Let 7 := 7(iV) e (e(iV), |) be such that j(N) is non-increasing and ^y(N)/e(N) 
non-decreasing w.r.t. N. Denote by H 7 = the graph obtained from Gn by deleting all 

vertices with capacity higher than iV 7 , together with the edges attached to them. The following 
hold: 

(i) The graph H 1 has a.a.s. a giant component whose relative size approaches the relative size 
of the giant component ofG^- 

(ii) The distance of two randomly chosen vertices of the giant component of H 1 is a.a.s. less 
than 

2 / 1 ' 



+ ( .i og(r _2) (Wog^-kg- ) ir(-) ) . (14) 



where 10(7) is given in (12) 
Proof 1°. Denote 



70 = 7, 

71 = 7o-e(JV), 

7fc+i = (T-2) 7fc + e(iV), A; = 1,2, 
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and let 



4 - r 

min <J k > 1 : 7 fc < e(N) 



It is easy to check (see 4° below) that k = 0(log log N). 

Consider the tiers T m>10 , T l2ni ,. . . , Tyr^r The idea of the proof is to apply the diameter result, 
Theorem 4.2 , on T lx ^ , and, if k > 2, to imitate our proof of Theorem 2.3 to show that vertices of 
tier T-y^fr, are with high probability connected to T lino with a path jumping from tier to tier. 

2°. Assume that k > 2. Let J = Iq(N) be a stochastic (not necessarily uniformly random) 



vertex of T lirtk _ x such that, conditioned on A, I is independent of the edges within \J 1 
Define the sequence of vertices I\, I 2 ,. ■ .recursively as follows. If I n E 71 



Tfc — n'O'fc — n — 1 



then I n+ i is 

a neighbor (say, with smallest index) of I n belonging to TL. lj7E if such a neighbor exists. 

Otherwise J n+ i = J n , and the rest of the sequence repeats I n as well. Denote 



A n 
B' 

Bk 
B 



{l n G ^7fc_ n ,7fe_n-l } 



n 



0,1, 



fc-1. 



AT 



< 2E{A} 



^^JeElAjiV 1 -^^^)} 



= 0, 



where L(S) := ^ A;, 



We have Aj._ t C A^_ 2 C • • • C A . Proposition |3.2| yields 

'E{A} X ~ r+1 



P( J B n---n5fc_ 1 ) >i-2Jfe 



^-(l-(r-l) 7 )(r-2) 



as Af 



oo. On B in turn, we have for each n by Proposition |3 . 2| that 

-^■/»-^(^7S_ n _l,7fc_n_ 2 ) 



P[^ +1 |A,AJ = E exp 
< exp 



< 



exp 



It follows that on B 



k-1 



n=0 



> 



Y[f[A 

=0 

1 — exp 



c 

n+1 



2E{A}N 

e i(N) 

10E {A} 



A, A*] 
_ 10E{A} 



L N 



A,A n 



■ A/ -l-( r -2) 7s _„_ 
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> l-kexp(-ce e(N) ) 

= 1 - ^^exp (log 3 iV - c ( e ^Ny(N)/i os *N\ 
log N \ / 

= 1 - ^ ex P (" W# (cQofN)™**"- 1 ~ l)) 
— > 1 as N — ► oo 
by the assumption that ^(iV) / log 4 iV — > oo. 

3°. Now let / and J' be two independent uniformly randomly chosen vertices of Gat- By Proposi- 
tion 3.4, / is a.a.s. either outside the largest component of Gn, or it is connected to 1^^, with 
a path that avoids the set {i < N : Aj > A" 76 - 1 } and whose length is at most k(N). Denote the 
endpoint of that path by I . In the case that k > 2, step 2° above showed that I is a.a.s. connected 
to a vertex J^,_ 1 e ^ 1)70 over a path of length fc. The same claims holds for with vertices I' Q 
and K respectively. Now, J^_ x and J^_ x belong a.a.s. to the largest component of the induced 
subgraph T lino , and Theorem 4.2 yields that their distance is at most (1 + o(l))u>(7). 

4°. We have now shown that if / and /' both belong to the largest component of Gn, their distance 
is a.a.s. at most 

(l + o(l))(2fc + w(7)). 
It remains to show that k can in this expression be replaced by 

loglogjV-log(l/7) 



-log(r-2) 

First, if 7(AT) < Ce(AT) for all AT and some finite C > 1, then 

log - e (log log N - log t{ N) ) + [- log C, 0] , 

7 



(15) 



and ( 15 ) is in this region negligible compared with 10(7). On the other hand, k is in this region 
limited by a constant, whereas w("y(N)) — > 00. Thus, the assertion of the theorem holds. 

Assume then that j(N)/e(N) is unbounded. Then ji > ((4 — r)/(3 — r))e(A r ) for large N, so 
that k > 2. Since 

fc-i 

7fc+1 = (r-2) fc 7l + e(iV)E( r - 2 ) 1 ' 

i=0 

a short computation (using the geometric series formula) yields that the condition 7fc < ((4 — 
r)/(3 — r))e(N) is equivalent to the condition 

(r - 2) *( 7l -fWW), 



and further to 



k ^ -\og(r-2) y°^ogN + log (j{N) - ^e(iV) ) - log£(N) 
(1 | o(i)) loglogiV-log(l/7(iV)) ^ 



12 



Thus, k equals the last, asymptotic expression. This finishes the proof. 



□ 



Theorem 5.1 tells that removing a top part of the core downto iV 7 with fixed 7 > has no effect 



to the asymptotic upper bound ( 14 ). On the other hand, with 7(iV) oc e(N) we obtain 



w(ry(N)) oc 



logiV 



(3-r)e(iV) (3-t)£(N)' 



Combining this with Proposition |3.4[ we find that if the whole core is removed, the remaining 
graph still has a giant component with same proportional size as the original and diameter pro- 
portional to log(N) / £(N) — slightly smaller than that of a (supercritical) power-law graph with 
r > 3. Asymptotics of intermediate cases between these two extremes can be computed from 



(3.4) as well. 
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